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RECEIVED 

Listing and Amendments to 1 the ftlaimg CENTRAL FAX CENTER 



,. MAY 2 9 2007 

Th.s llsfng of claims will replace all prior versions, and listings, of claims in the 



application: 

i 

1 - (Currently amended) In a system fir processing video data 
comprising groups of interleaved trellis encoded data packets, apparatus for 
providing trellis decoded data, comprising: ! 

means for generating decision data associated with trellis state transitions in 
response to said video data, including a branch rrj,etric eempute* computer 
comprising means for selecting an estimated valJe for a second information data 
bit from a pair of first and second data bits; J 

a traceback network responsive to said decision data including said 
estimated value for identifying a sequence of antecedent trellis states, as 
determined by a state transition trellis, wherein sajd antecedent states are 
identified for a sequence of collocated interteavedj packets; and 

means responsive to said identified sequerjce of antecedent trellis states, 
for providing said trellis decoded data 

i 

| 

2. (Previously submitted) A system according to claim 1 , further 
including means for calculating for a current trellis branch a value for a first data bit 
and an estimated value for the second information data bit. 



3. (Currently amended) A jn_a,system -jrrrording to claim 2, further 
ft****ng for processing video data comprising g rot j, ps of lntArl « ay *H tr l„. 0 
encoded data packets, apparatus for providing tr e ||j 9 denned H» ta. comp rising- 

means for generating decision data asso c ia^d, with treHjg s tate tjgnsjtions in 
response to gajd video data, including a hr.n.h ma p c computer c^mfi rislng 
. means for selecting an estimated value for « sgcon S InfaimUnn H a t„ 
pair of fir st and second data bits; 

a traceback network responsive to gajd decision dat* for identifying a 



sequence of antecedent trellis states, as detenjjneS Ky a stat e ^ ^ 
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wherein said antecedent states are identified fnri a seou6 n^ nf ™ii^ g + Q H 
interleaved packets: a «4 

m eans responsive to said identified s e quence of antecedent trellis states , 
for providi ng said trellis decoded data; j 

means for calculatinn fnr a current trellis branch a value f or a first data bit 
and an es t imated value for the second information data bit: and 

according to cl ni m 3, furthor i ncludi ng me&ns for concurrently selecting the 
appropriate first data bit and second data bit into |a trellis state in response to the 
selection of the minimum path metric into the treljis state. 

(Currently amended) A jna system 



— . includin g for processing video 
data comprising groups of interleaved trellis Ann e xed data pacJsgte, apparatus for 



providing tr ellis decoded data, comprisin g; 

means for generating decision data associated with treiih state transiting m 
response to said video data including a branch detric cnm p, ,» wr rnmpH^ 
means for selecting an estimated value for a s ^ orid information data bit from a 
pair of first and second data bits; j 

a traceback network responsive to said decision data for identifying a 
s equence of antecedent trellis states, as deter m ined bv a state transition trunk , 



wherein said antecedent states are identify fo r aj sequent of nmi^w 
interleaved packets; a nd ' 

means responsive to said identified sequen t of antecedent trellis states , 
for providi ng said trellis decoded ri ata- | 

' j 

[heans for calculating for a current t rellis branch a value for a firs t data hit 
and an estimated value for the second information jdata hit; an H 

acc ording to c l a i m 2, furthor ino l uJ in u mearis for concurrently selecting the 
appropriate first data bit and second data bit among all trellis states in response to 
the selection of the minimum path metric among alj trellis states. 

5. (Previously presented) A system according to claim 4, wherein the 
traceback network further comprises means for storing the value of first data bit 
and the estimated value of the second data bit. 



i 

! 

PAGE 4/14 ■ RCVD AT 512912007 3:07:43 PM [Eastern Daylight Time] » SVR:USPTO-EFXRF-5/2 * DNIS:27383Q0 1 CSID:609 734 6888 * DURATION (mm-ss):O2-O0 



Best Available Copy 

MAY "29 2007 15:0? FR THOMSON LICENSING 609 734 G888 TO 79315712738300 

Ser. No. 1 0/51 1 ,398 PU0201 1 6 

Customer No. 24498 rU0201 1 6 

6. (Previously presented) A system according to claim 5, further 
including means for providing a plurality of trellis! decoded data sequences and 
means for identifying one of the plurality of trellis decoded data sequences with a 
pointer updated by identifying antecedent trellis states with said decision data. 

j 

7. (Previously presented) A system according to claim 6, wherein the 
pointer selects one of the first data bits and one j»f the second data bits as 
correctly decoded data bits. 

i 

^ I 

8. (Currently amended) In a system fpr processing video data 
comprising groups of interleaved trellis encoded data packets formed from 
information data pairs containing a first data bit and a second data bit, a method of 
providing trellis decoded data comprising the steps of: 

generating decision data associated with tfellis state transitions in response 
to said video data including calculating a value fo\ a first data bit and estimating a 
value for a second data bit; I 

identifying a sequence of antecedent trellis states in accordance with a 
state transition trellis, wherein said antecedent states are identified for a sequence 
of collocated interleaved packets in response to said decision data; 

concurrently selecting the appropriate fi r st data bit and second data hit jnto 
a trellis state in response to selection nf a minimum pat h metric into trm trrtite 
state: and \ " ~ 

providing said trellis decoded data in response to said identified sequence 
of antecedent trellis states. I 

9. (Canceled). j 

i 

: 

10, (Currently amended) A s yc to m acc o rdin g to cla i m 0, furth o f 



co mpr i r i ng the ctou o f In a system for erocesgjn g video data comprising group* nf 



interleaved trellis encoded data packets form e d frdm informat ion data nair* 
containing a first data bit and a second data bit, a method nf providinn trellis 
decoded data comprising the steps of: 
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generating decision data associated with trellis state transitions in response 
to said vid eo data including calculating a value for a first data bit and estimating a 
value for a second data bit: 

Identifying a se guence of antecedent trellis states in accordance with a state 
transition trellis, whe rein said antecedent states are identified for a seouence of 
collocated interleaved packets in response to said decision data; 

calculating for a current trellis branch the value of the first data bit and the 
estimated value of the second data bit: 

concurrently selecting the appropriate first data bit and second data bit into 
a trellis state in response to selection of a minimum path metric into the trellis 
states and 

providing sard trellis decoded data in response to said identified sequence 
of antecedent trellis states. 

1 1 . (Previously presented) A system according to claim 10, further 
comprising the step of concurrently selecting the appropriate first data bit and 
second data bit among all trellis states in resporise to the selection of the minimum 
path metric among all trellis states. 

12. (Currently amended) A system according to claim 8-10, further 
comprising the steps of: 

providing a plurality of trellis decoded data sequences and; 
identifying one of the plurality of trellis decoded data sequences with a 
pointer updated by identifying antecedent trellis states with said decision data. 

13. (Original) A system according to claim 12, further comprising the 
step of updating the pointer once for each epoch. 

14. (Previously presented) In a system for processing video data 
according to claim 1 p said apparatus further comprising; 

a trellis decoder having a plurality of trellis branches and trellis states for 
decoding encoded symbols having at least a first information data bit and a second 
information data bit, the trellis decoder comprising a said branch metric computer, 

5 
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the branch metric computer being adapted to compute a metric value between the 
encoded symbol received by the trellis decoder! and the encoded symbol 
associated with the trellis branches, the branch; metric computer generating a 
plurality of output bits associated wfth a current : trellis branch leading from a trellis 
state, the output bits identifying characteristics of the first and second information 
data bits. 

15. (Previously presented) The trellis' decoder of claim 14, wherein the 
branch metric computer further comprises a plurality of computer subunits, each 
computer subunit being associated with a particular trellis state, each computer 
subunit generating a plurality of signals identifying an estimated characteristic of 
each trellis branch leaving the particular trellis state associated with the computer 
subunit. 

1 6. (Previously presented) The trellis [decoder of claim 1 5 further 
comprising an add-compare-select unit, the add|-compare-select unit receiving the 
branch metric computer output bits identifying characteristics of the first and 
second information data bits, the add-compare-select unit choosing the 
appropriate first and second bits based on the selection of the minimum path 
metric. 

17. (Previously presented) The trellis decoder of claim 16 wherein add- 
compare- select unit further comprises a plurality of add-compare-select subunits, 
each add-compare-select subunit being associated with a particular trellis state, 
each add-compare-select subunit choosing the Appropriate first and second bits 
corresponding to each state based on the selection of the minimum path metric 
into the state. 

i 
i 

: 
i 

1 8. (Previously presented) The trellis decoder of claim 1 7 further 
comprising a traceback unit, the traceback unit receiving the estimate of the 
second data bit from each of the add-compare-sblect subunits and selecting one of 
the estimated second data bits as a correctly decoded data bit. 



i 
j 
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1 9. (Previously presented) The trellis decoder of claim 1 8 wherein the 
traceback unit receives the value of the first data bit from each of the add- 
compare-select subunits and selects one of thirst data bits as a correctly 
decoded data bit. 

20. (Canceled). 



7 
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